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06 December 2000 (06.12.00) 
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2. The election | X | was 
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made before the expiration of 19 months from the priority date or, where Rule 32 applies, within the time limit under 
Rule 32.2(b). 
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VERTRAG U 



DIE INTERNATIONALE ZI^MMENARBEIT AUF DEM 
GEBIET DES PATENTWESEN1 



PCT 

INTERNATIONAL^ VORLAUFIGER PRU 

(Artikel 36 und Regel 70 PCT) 




Aktenzeichen des Anmelders Oder Anwalts 
R. 35303 SLVHz 



WEITERES VORGEHEN 



siehe Mitteilung uber die Ubersendung des internationalen 
vorlaufigen PrOfungsberichts (Formblatt PCT/IPEA/416) 



Internationales Aktenzeichen 
PCT/DE00/01411 



Internationales Anmeldedatum (Tag/Monat/Jahr) 
05/05/2000 



Prioritatsdatum (Tag/Monat/Tag) 
07/05/1999 



Internationale Patentklassifikation (IPK) oder nationale Klassifikation und IPK 
H04N7/26 



Anmelder 

ROBERT BOSCH GMBH et al. 



1 . Dieser international vorlaufige Prufungsbericht wurde von der mit der internationalen vorlaufigen Prufung beauftragt n 
Behorde erstellt und wird dem Anmelder gemaB Artikel 36 ubermitteft. 

2. Dieser BERICHT umfaBt insgesamt 6 Blatter einschlieBlich dieses Deckblatts. 

E3 AuBerdem liegen dem Bericht ANLAGEN bei; dabei handelt es sich urn Blatter mit Beschreibungen, Anspruch n 
und/oder Zeichnungen, die geandert wurden und diesem Bericht zugrunde liegen, und/oder Blatter mit vor di s r 
Behorde vorgenommenen Berichtigungen (siehe Regel 70.16 und Abschnitt 607 der Verwaltungsrichtlinien zum PCT) 

Diese Anlagen umfassen insgesamt 3 Blatter. 



3. Dieser Bericht enthalt Angaben zu folgenden Punkten: 

I Grundlage des Berichts 

II □ Prioritat 

Ml □ Keine Erstellung eines Gutachtens uber Neuheit, erfinderische Tatigkeit und gewerbliche Anwendbarkeit 

IV □ Mangelnde Einheitlichkeit der Erfindung 

V S Begrundete Feststellung nach Artikel 35(2) hinsichtlich der Neuheit, der erfinderischen Tatigkeit und d r 

gewerblichen Anwendbarkeit; Unterlagen und Erklarungen zur Stutzung dieser Feststellung 

VI □ Bestimmte angefuhrte Unterlagen 

VII Bestimmte Mangel der internationalen Anmeldung 

VIII □ Bestimmte Bemerkungen zur internationalen Anmeldung 



Datum der Einreichung des Antrags 
06/12/2000 


Datum der Fertigsteliung dieses Berichts 
15.05.2001 


Name und Postanschrift der mit der internationalen vorlaufigen 
Prufung beauftragten Behorde: 

Europaisches Patentamt 
/Ml) D-80298 Munchen 

zZy 1 Tel. +49 89 2399 - 0 Tx: 523656 epmu d 
Fax: +49 89 2399 - 4465 


Bevollmachtigter Bediensteter 

Guettlich, J I $ jj 

Tel. Nr. +49 89 2399 2688 ^522—^ 
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PCT 

INTERNATIONAL PRELIMINARY EXAMINATION REPORT 





(PCT Article 36 and Rule 70) 


Applicant's or agent's file reference 
R. 35303 Sl/Os 


for fiirthfr Arnt\ra SeeNoti ficationofTransmittaIoflntemationai Preliminary 
FOR FURTHER ACTION Examination Report (Form PCT /IPEA/416) 


International application No. 

PCT/DE00/01411 


Internationa! filing date (day/month/year) 
05 May 2000 (05.05.00) 


Priority date (day/month/year) 

07 May 1999(07.05.99) 


International Patent Classification (IPC) or national classification and IPC 
H04N 7/26 


Applicant 


ROBERT BOSCH GMBH 





1 . This international preliminary examination report has been prepared by this International Preliminary Examining Authority 
and is transmitted to the applicant according to Article 36. 



2. This REPORT consists of a total of 



. sheets, including this cover sheet. 



This report is also accompanied by ANNEXES, i.e., sheets of the description, claims and/or drawings which have been 
amended and are the basis for this report and/or sheets containing rectifications made before this Authority (see Rule 
70. 1 6 and Section 607 of the Administrative Instructions under the PCT). 



These annexes consist of a total of 



. sheets. 



3. This report contains indications relating to the following items: 
Basis of the report 
Priority 

Non-establishment of opinion with regard to novelty, inventive step and industrial applicability 
Lack of unity of invention 

Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability- 
citations and explanations supporting such statement ; 

Certain documents cited 

Certain defects in the international application 

Certain observations on the international application 



I 


I2SJ 


II 


□ 


III 


□ 


IV 


□ 


V 




VI 


□ 


VII 


El 


VIII 


□ 



Date of submission of the demand 

06 December 2000 (06.12.00) 


Date of completion of this report 

15 May 2001 (15.05.2001) 


Name and mailing address of the IPEA/EP 
Facsimile No. 


Authorized officer 
Telephone No. 
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INTERNATIONAL PRELIMINARY EXAMINATION REPORT 



International application No. 

PCT/DE00/01411 



I. Basis of the report 



1 . With regard to the elements of the international application:* 
| | the international application as originally filed 

[xQ the description: 

pages 1-16 



, as originally filed 
, filed with the demand 



pages 



, filed with the letter of 



the claims: 

pages 

pages 

pages 

pages 



, as originally filed 

, as amended (together with any statement under Article 1 9 
, filed with the demand 



1-11 



filed with the letter of 



05 April 2001 (05.04.2001) 



the drawings: 

pages 

pages 

pages 



1/5-5/5 



, as originally filed 

, filed with the demand 



filed with the letter of 



I | the sequence listing part of the description: 

pages 

pages 

pages ^ 



, as originally filed 

. , filed with the demand 



_, filed with the letter of 



2. With regard to the language, all the elements marked above were available or furnished to this Authority in the language in which 
the international application was filed, unless otherwise indicated under this item. 

These elements were available or furnished to this Authority in the following language which is* 

□ 

the language of a translation furnished for the purposes of international search (under Rule 23. 1(b)). 

□ the language of publication of the international application (under Rule 48.3(b)). 

the language of the translation furnished for the purposes of international preliminary examination (under Rule 55 2 and/ 
or 55.3). 

With regard to any nucleotide and/or amino acid sequence disclosed in the international application, the international 
preliminary examination was carried out on the basis of the sequence listing: 

□ 

contained in the international application in written form, 
filed together with the international application in computer readable form, 
furnished subsequently to this Authority in written form, 
furnished subsequently to this Authority in computer readable form. 

The statement that the subsequently furnished written sequence listing does not go beyond the disclosure in the 
international application as filed has been furnished. 

The statement that the information recorded in computer readable form is identical to the written sequence listing has 
been furnished. 



□ 
□ 
□ 
□ 

□ 
□ 



The amendments have resulted in the cancellation of: 

□ 

the description, pages 

the claims, Nos. 

the drawings, sheets/fig 



□ 



This report has been established as if (some of) the amendments had not been made, since they have been considered to go 
beyond the disclosure as filed, as indicated in the Supplemental Box (Rule 70.2(c)).** 



* Replacement sheets which have been furnished to the receiving Office in response to an invitation under Article 14 are referred to 
in this report as "originally filed" and are not annexed to this report since they do not contain amendments (Rule 70.16 
and 70.17). 

"* Any replacement sheet containing such amendments must be referred to under item 1 and annexed to this report 
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V. Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 



1 . Statement 

Novelty (N) 

Inventive step (IS) 
Industrial applicability (IA) 



Claims 
Claims 

Claims 
Claims 

Claims 
Claims 



1-11 



1-11 



1-11 



YES 
NO 
YES 
NO 

YES 
NO 



Citations and explanations 

This report makes reference to the following documents: 



Dl: US-A-4 937 681 (FUJINAWA MASSAKI ET AL.), 26 June 
1990 

D2 : PCX Specification (for example 

http : //www . dcs . ed . ac . uk/home/mxr/gf x/2d-hi . html ) , 
(ZSoft Corp.), 1998 (cited by the applicant) 

D3: EP-A-0 810 532 (SIEMENS MEDICAL SYSTEMS INC.), 
3 December 1997. 



1 . Re . Claims 1 and 5 : 

The closest prior art is represented by D1-D3 . Dl 
describes a method for compressing documents which 
can also contain picture elements besides text. In 
the description of the prior art, Dl cites documents 
which specify methods (e.g. MR or MH encoding) which 
enable the transmission of pixel information in 
compressed and uncompressed form within a data 
stream (column 1, lines 1-59) . Additional 
identification words for separating the sequence of 
data elements in compressed or uncompressed form are 
located within the data stream (column 1, lines 50- 
65) . Different methods are used for preventing the 
quantity of data to be undesirably increased in the 
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iternational application No. 
PCT/DE 00/01411 



event of unfavourable data constellations, said 
methods observing the dependency of correlations 
between data and deciding whether the compression or 
non- compression mode will be used (column 2, lines 
6-67; column 3, line 16 - column 7, line 13) . 

D2 describes run- length encoding by means of a 
repetition factor which enables repeated data 
elements to be counted and includes storage of the 
repetition factor. 

D3 specifies a system for compressing data elements 
transmitted via a channel with a limited bandwidth 
and decompressed at the receiver. The compressed 
data elements form a data packet comprising a first 
and a second region, the basic elements (bits) of 
the data elements (bytes) of the first region 
determining whether the data elements of the second 
region are generated with or without compression 
(Section ^Summary of the Invention", column 4, line 
30 - column 6, line 21), a data sequence being built 
starting from an empty field until an interrupt 
criterion is reached. The compressed data elements 
in the second region comprise a Delta value 
(difference) of two successive data elements. 

The compressed data sequence is decompressed in that 
the data elements of the second data region are 
either directly transferred or decompressed, 
depending on the bits of the data elements of the 
first data region (column 8, lines 1-21; Figure 4) . 
Moreover, that system contains a data processor 
connected with a display unit for displaying the 
transmitted data elements (ECG waveform) (Figure 1, 
reference signs (26) and (28)). 
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None of the citations discloses properties or hints 
at the possible combination of properties having the 
special claimed arrangement of data and basic 
elements. In particular, this applies to the use of 
two separate storage areas during compression of a 
data element, which, in addition, takes into account 
the correlation of the data element with the 
preceding and succeeding data elements, or which 
additionally allocates a basic element to two data 
elements during decompression. 

2. Re. Claims 2-4 and 6-11: 

Said claims are dependent on Claims 1 or 5, 
respectively, and form further embodiments. These 
dependent claims therefore likewise meet the PCT 
requirements for novelty and inventive step. 

3. The claimed invention is industrially applicable in 
the field of data compression methods (PCT Article 
33(4)). 
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VIL Certain defects in the international application 



The following defects in the form or contents of the international application have been noted: 



Contrary to PCT Rule 5.1(a) (ii) , the description 
does not cite documents D1-D3 and does not indicate 
the relevant prior art disclosed therein. 

The features of the preambles of Claims 1 and 5 are 
not followed by reference signs placed between 
parentheses (PCT Rule 6.2(b)). 

The following typographical errors should be 
corrected [German text only] : 

Claim 10: delete the repeated word *von" in line 5 
of the claim; 

Claim 11: Kombiinstrument . 
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R DIE INTERNATIONALE ZWAMMENARBEIT AUF DEM 
GEBIET DES PATENTWESEN! 



PCT 

INTERNATIONALER VORLAUFIGER PRU 

(Artikel 36 und Regel 70 PCT) 




Aktenzeichen des Anmelders Oder Anwalts 
R. 35303 SL/Hz 


siehe Mitteilung uber die Ubersendung des internationalen 
WEITERES VORGEHEN vorlaufigen Prufungsberichts (Formblatt PCT/IPEA/41 6) 


Internationales Aktenzeichen 
PCT/DE00/01411 


Internationales Anmeld edatum (T ag/Monat/Jahr) 
05/05/2000 


Prioritatsdatum (Tag/Monat/Tag) 
07/05/1999 


Internationale Paterrtklassifikation (IPK) oder nationale Klassifikation und IPK /"V 1- ^ //"'Ox i<0-C?f Jt&fttt. 

H04N7/26 ULJ/Q? \ \H\ Wmtim 

•?>/ to lr>\ ™ 


Anmelder I 
ROBERT BOSCH GMBKet al. 



1 . Dieser internationale vorlaufige Prufungsbericht wurde von der mit der internationalen vorlaufigen Prufung beauftragt n 
Behorde erstellt und wird dem Anmelder gemaB Artikel 36 ubermittert. 



2. Dieser BERICHT umfaBt insgesamt 6 Blatter einschlieBlich dieses Deckblatts. 



I/O 



Kl AuBerdem liegen dem Bericht ANLAGEN bei; dabei handett es sich um Blatter mit Beschreibungen, Anspruchen 
und/oder Zeichnungen, die geandert wurden und dtesem Bericht zugrunde liegen, und/oder Blatter mit vor di ser 
Behorde vorgenommenen Berichtigungen (siehe Regel 70.16 und Abschnitt 607 der Verwaltungsrichtlinien zum PCT) 

Diese Anlagen umfassen insgesamt 3 Blatter. 



3. Dieser Bericht enthalt Angaben zu folgenden Punkten: 



Grundlage des Berichts 



II 


□ 


III 


□ 


IV 


□ 


V 




VI 


□ 


VII 




VIII 


□ 



gewerblichen Anwendbarkert; Unterlagen und Erklarungen zur Stutzung dieser Feststellung 

Bestimmte angefuhrte Unterlagen 

Bestimmte Mangel der internationalen Anmeldung 



Datum der Einreichung des Antrags 
06/12/2000 



Datum der Fertigstellung dieses Berichts 
15.05.2001 



Name und Postanschrift der mit der internationalen vorlaufigen 
Prufung beauftragten Behorde: 
Europaisches Patentamt 

D-80298 Munchen 
Tel. +49 89 2399 - 0 Tx: 523656 epmu d 

Fax: +49 89 2399 - 4465 



Bevollmachtigter Bediensteter 

Guettlich, J 

Tel. Nr. +49 89 2399 2688 



f 
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I. Grundtage des Berichts 

1 . Hinsichtlich der Bestandteile der internationalen Anmeldung (Ersatzblatter, die dem Anmeldeamt auf eine 
Aufforderung nach Artikel 14 hin vorgelegt wurden, gelten im Rahmen dieses Berichts als "ursprunglich 
eingereicht" und sind ihm nicht beigefugt, weil sie keine Anderungen enthalten (Regeln 70. 16 und 70. 1 7))\ 
Beschreibung, Seiten: 

1-16 ursprungliche Fassung 

Patentanspruche, Nr.: 

1 -1 1 elngegangen am 05/04/2001 mit Schreiben vom 03/04/2001 

Zeichnungen, Blatter: 

1/5-5/5 ursprungliche Fassung 



2. Hinsichtlich der Sprache: Alle vorstehend genannten Bestandteile standen der Behorde in der Sprach ,ind r 
die international Anmeldung eingereicht worden ist, zur Verfugung oder wurden in dieser eingereicht, sof rn 
unter diesem Punkt nichts anderes angegeben ist. 

Die Bestandteile standen der Behorde in der Sprache: zur Verfugung bzw. wurden in dieser Sprache 
eingereicht; dabei handelt es sich urn 

□ die Sprache der Obersetzung, die fur die Zwecke der internationalen Recherche eingereicht word n ist (nach 
Regel 23.1(b)). 

□ die Veroffentlichungssprache der internationalen Anmeldung (nach Regel 48.3(b)). 

□ die Sprache der Obersetzung, die fur die Zwecke der internationalen vorlaufigen Prufung eingereicht word n 
ist (nach Regel 55.2 und/oder 55.3). 

3. Hinsichtlich der in der internationalen Anmeldung offenbarten Nucleotid- und/oder Aminosauresequenz ist die 
internationaie vorlaufige Prufung auf der Grundlage des Sequenzprotokolls durchgefuhrt worden, das: 

□ in der internationalen Anmeldung in schriftlicher Form enthalten ist. 

□ zusammen mit der internationalen Anmeldung in computerlesbarer Form eingereicht worden ist. 

□ bei der Behorde nachtraglich in schriftlicher Form eingereicht worden ist. 

□ bei der Behorde nachtraglich in computerlesbarer Form eingereicht worden ist. 

□ Die Erklarung, daB das nachtraglich eingereichte schriftliche Sequenzprotokoll nicht uber den 
Offenbarungsgehalt der internationalen Anmeldung im Anmeldezeitpunkt hinausgeht, wurde vorg legt. 

□ Die Erklarung, daB die in computerlesbarer Form erfassten Informationen dem schriftlichen 
Sequenzprotokoll entsprechen, wurde vorgelegt. 

4. Aufgrund der Anderungen sind folgende Unterlagen fortgefallen: 
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□ Beschreibung, Selten: 

□ Anspruche, Nr.: 

□ Zeichnungen, Blatt: 

5. □ Dieser Bericht ist ohne Berucksichtigung (von einigen) der Anderungen erstellt worden, da diese aus den 
angegebenen Grunden nach Auffassung der Behorde uber den Offenbarungsgehalt in der ursprunglich 
eingereichten Fassung hinausgehen (Regel 70.2(c)). 

(Auf Ersatzblatter, die solche Anderungen enthalten, ist unter Punkt 1 hinzuweisen;sie sind diesem Bericht 
beizufugen). 



6. Etwaige zusatzliche Bemerkungen: 



V. Begrundete Feststeilung nach Artikel 35(2) hinsichtlich der Neuheit, der erfinderischen Tatigkeit und der 
gewerblichen Anwendbarkeit; Unterlagen und Erklarungen zur Stutzung dieser Feststeilung 

1. Feststeilung 

Neuheit (N) Ja: Anspruche 1-11 

Nein: Anspruche 

Erfinderische Tatigkeit (ET) Ja: Anspruche 1 -1 1 

Nein: Anspruche 

Gewerbliche Anwendbarkeit (GA) Ja: Anspruche 1 -1 1 

Nein: Anspruche 



2. Unterlagen und Erklarungen 
siehe Beiblatt 



VII. Bestimmte Mangel der internationalen Anmeldung 

Es wurde festgestellt, daB die internationale Anmeldung nach Form oder Inhalt folgende Mangel aufweist: ) 
siehe Beiblatt 
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Zu Punkt V 

Begrund t F stst Hung nach R gel 66.2(a)(ii) hinsichtlich d r Neuheit, der 
erfinderischen Tatigkelt und der gewerbJichen Anwendbarkeit ■ Unterlagen und 
Erklarungen zur Stutzung dieser Feststellung 

Es wird auf die folgenden Dokumente verwiesen: 

D1 : US-A-4 937 681 (FUJINAWA MASAAKI ET AL), 26. Juni 1990 

D2: PCX Spezifikation (z.B. httpy/www.dcs.ed.ac.uk/home/mxr/gfx/2d-hi.html), 

(ZSoft Corp.), 1988 (zitiert durch die Anmelderin) 
D3: EP-A-0 810 532 (SIEMENS MEDICAL SYSTEMS INC), 3. Dezember 1997 

V.1 Bzgl. Anspruche 1 und 5: 

Der nachstliegende Stand der Technik wird durch die Dokumente D1-D3 
dargestellt. D1 beschreibt em Verfahren zur Kompression von Dokumenten, die 
neben Text auch Bildelemente beinhalten konnen. In der Beschreibung des 
Stands der Technik in D1 werden Dokumente zitiert, die Methoden (z.B. MR oder 
MH Kodierung) spezifizieren, die es ermoglichen innerhalb ernes Datenstroms 
Pixelinformationen in komprimierter, sowie unkomprimierter Form zu ubertragen 
(Spalte 1, Zeilen 1-59). Innerhalb des Datenstroms befinden sich zusatzliche 
Identifikationsworter, mit Hilfe derer die Folge von Datenelementen, die entweder 
in komprimierter oder unkomprimierter Darstellung vorliegen, getrennt werden 
(Spalte 1 , Zeilen 60-65). Zur Vermeidung einer unerwunschten VergroBerung der 
Datenmenge bei ungunstigen Datenkonstellationen werden verschiedene 
( Methoden angewandt, die die Abhangigkeit von Korrelationen zwischen den 

Daten beobachtet und uber die Verwendung eines der jeweiligen 
komprimierenden oder nlcht komprimierenden Modi entscheidet (Spalte 2, Zeilen 
6-67; Spalte 3, Zeile 16 - Spalte 7, Zeile 13). 

Eine Lauflangenkodierung mittels eines Wiederholungsfaktors, die die Zahlung 
von wiederholten Datenelementen ermoglicht und die die Speicherung des 
Wiederholfaktors beinhaltet, ist aus D2 bekannt. 

D3 spezifiziert ein System zur Komprimiemng von Datenelementen, die uber 
einen bandbegrenzten Kanal ubertragen und auf der Empfangsseite 
dekomprimiert werden. Die komprimierten DateneJemente bilden ein Datenpaket, 
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das aus einem ersten .und einem zweiten Bereich besteht, wobei die 
Grundelemente (Bits) der Datenelemente (Bytes) des ersten Bereichs festlegen, 
ob die Datenelemente des zweiten Bereichs mit Oder ohne Komprimierung erstellt 
werden (Abschnitt 'Summary of the Invention 1 ; Spalte 4,ZeiJe 30 - Spatte.fi, ZeiJe 
21), wobei beginnend von einem leeren Feld eine Datenfolge bis zum Erreichen 
eines Abbruchkriteriums aufgebaut wircL Die jeweiis komprimierten 
Datenelemente im zweiten Bereich bestehen dabei aus dem Deltawert (Differenz) 
zweier aufeinanderfolgender Datenelemente. 

Die komprimierte Datenfolge wird dekomprimiert, indem die Datenelemente des 
zweiten Datenbereichs in Abhangigkeit der Bits _der Datenelemente des ersten 
Datenbereichs entweder direkt Qbernommen Oder dekomprimiert werden 
(Spalte 8, Zeilen 1-21 ; Figur 4). AuBerdem enthalt dieses System einen 
Datenprozessor, der mit einer Anzeigeeinheit zur Visualisierung der ubertragenen 
Datenelemente verbunden ist (EKG-Wellenverlaufe) (Figur 1,^26) und (28)). 

Keines der genannten Dokumente offenbart Eigenschaften Oder enthalt einen 
Hinweis auf die mogliche Kombination von Eigenschaften, die auf dia 
beanspruchte spezielle Anordnung von Daten- und Grundelementen abzielen. 
Dies betrifft insbesonders die Verwendung von zwei getrennten 
Speicherbereichen wahrend der KomprimieJung eines Datenelementes, die 
zudem die Korrelation des Datenelements mit vorhergehenden und 
nachfolgenden Datenelemente berucksichtigt, beziehungsweise bei der 
Dekomprimierung zusatzlich eine Zuweisung von einem Grundelement zu zwei 
Datenelementen vomimmt. 

V.2 BzgL Anspruche 2-4 und 6-1 1 : 

Die genannten Anspruche hangen jeweiis von den Anspruchen 1 oder 5 ab und 
bilden weitere Ausfuhrungsarten. Diese abhangigen Anspruche erfDJIen somit 
ebenfalls die Erfordernisse des PCT in Bezug auf Neuheit und erfinderische 
Tatigkeit. 

V.3 Die beanspruchte Erfindung gilt im Bereich der Datenkompressionsverfahren als 
gewerblich anwendbar im Sinne von Art.33(4) PCT. 
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INTERNATIONALER VORLAUFIGER Internationales Aktenzeichen PCT/DE00/01 41 1 
PRUFUNGSBERICHT - BEIBLATT 



Zu PMnkt VH 

Bestimmte Bemerkungen zur internati . nalen Anmeldung 

Im Widerspruch zu den Erfordernissen der Regel 5.1 a) ii) PCT warden in der 
Beschreibung weder der in D1-D3 offenbarte einschlagige Stand der Technik noch 
diese Dokumente angegeben. 

Die Merkmale der Oberbegriffe der Anspruche 1 und 5 sind nicht mit in Klammern 
gesetzten Bezugszeichen versehen worden (Regel 6.2 b) PCT). 

Folgende Korrekturen von Schreibfehler sind yxDrzunehmen: 

Anspruch 10: Streichung des doppelten Von' inZeile 5 des Anspruchs 
Anspruch 1 1 : Kombiinstrument 
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Ansprtiche 

1 . Verf ahren zur Komprimierung einer Folge von 
Datenelementen, insbesondere von Bilddaten, wobei die 
Datenelemente in Abhangigkeit von der Korrelation mit in der 
Folge der Datenelemente vorhergehenden und nachf olgenden 
Datenelementen komprimiert Oder unkomprimiert abgelegt 
werden, wobei mindestens ein wei teres Datenelement 
vorgesehen ist f in dem gespeichert wird, welche der 
gespeicherten Datenelemente komprimiert oder unkomprimiert 
abgespeichert werden, dadurch gekennzeichnet, dass das 
Datenelement, in dem gespeichert ist, welche Datenelemente 
komprimiert oder unkomprimiert abgespeichert sind, in einem 
ersten Speicherbereich abgelegt wird und dass die 
komprimierten oder unkomprimierten Datenelemente in einem 
zweiten Speicherbereich abgelegt werden. 

2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, dass 
die Folge von Datenelementen in einer vorgegebenen 
Reihenfolge abgearbeitet wird, indem auf einanderfolgende 
Elemente daraufhin uberpruft werden, ob sie gleich sind. 

3. Verfahren nach einem der vorhergehenden Anspriiche, 
dadurch gekennzeichnet, dass eine Kompression der 
Datenelemente dadurch erfolgt, dass Datenelemente, die 
mehrfach auf einanderf olgen, gezahlt und mit einem 
Wiederholungsf aktor gespeichert werden - 

4. Verfahren nach einem der vorhergehenden Ansprtiche, 
dadurch gekennzeichnet, dass bei Folgen von Datenelementen, 
die eine vorgebbare Anzahl von Datenelementen uberschreiten, 
die Folge in mehreren Datenpaketen gespeichert wird, wobei 
jedes Datenpaket aus mindestens zwei Datenelementen besteht. 
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5. Verfahren zur Dekomprimierung einer Folge von 
Datenelementen, insbesondere von Bilddaten, aus einem 
Datenpaket, dadurch gekennzeichnet , dass das Datenpaket aus 
Datenelementen in einem ersten und einem zweiten Bereich des 
Datenpakets besteht, dass die Folge von Datenelementen in 
Abhangigkeit von den in dem ersten Bereich abgelegten 
Datenelementen aus den in dem zweiten Bereich abgelegten 
Datenelemente ohne oder mit einer Dekomprimierung erstellt 
wird, dass die Datenelemente in dem ersten Bereich aus 
Grundelementen bestehen und die Daten- und Grundelemente in 
einer vorgegebenen Reihenfolge abgearbeitet werden, indem 
jedes Grundelement der in dem ersten Bereich gespeicherten 
Datenelemente jeweils zwei in dem zweiten Bereich 
gespeicherten Datenelementen zugewiesen wird, und falls ein 
Grundelement einen ersten Wert aufweist, keine 
Dekomprimierung der Datenelemente erfolgt, und falls das 
Grundelement einen zweiten Wert aufweist eine 
Dekomprimierung erf olgt . 

6. Verfahren zur Dekomprimierung nach Anspruch 5, dadurch 
gekennzeichnet, dass in Abhangigkeit von dem in dem zweiten 
Bereich des Datenpakets vorliegenden Datenelementen und des 
nach der vorgegebenen Reihenfolge ersten, zu bearbeitenden 
Grundelements einer vorgegebenen Teilfolge, insbesondere * 
einer leeren Teilfolge, Datenelemente hinzugefQgt werden, 

und dass die somit erzeugte Teilfolge bei jedem weiteren, zu 
bearbeitenden Grundelement in Abhangigkeit von den in dem 
zweiten Bereich des Datenpakets vorliegenden Datenelementen 
erweitert wird, bis ein Abbruchkriterium erfullt ist. 

7. Verfahren zur Dekomprimierung nach Anspruch 6, dadurch 
gekennzeichnet, dass fur den Fall, dass keine 

De kompr imi e r ung 
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erfolgt, Datenelemente unverSndert an die Teilfolge angefligt 
werden . 

8. Verfahren zur Dekoraprimierung nach einem der Anspriiche 5- 

7, dadurch gekennzeichnet, dass eine Dekomprimierung derart 
erfolgt, dass ein erstes, vorgegebenes, dem Grundelement 
zugewiesenes Datenelement als ein Wiederholungsf aktor far 
ein zweites, vorgegebenes , dem Grundelement zugewiesenes 
Datenelement erfasst und das zweite Datenelement 
entsprechend dem Wiederholungsfaktor an die Teilfolge 
angefligt wird* 

9. Verfahren zur Dekomprimierung nach einem der Anspriiche 5- 

8, dadurch gekennzeichnet, dass eine Dekomprimierung einer 
Datenfolge aus mehreren, miteinander verkniipften und/oder 
aufeinanderfolgenden Datenpaketen erfolgt, 

10. Vorrichtung zur Dekomprimierung nach einem der 
vorhergehenden Verf ahrensansprtiche 5-9, dadurch 
gekennzeichnet, dass die Vorrichtung mit einer Recheneinheit 
(31) und einer Anzeigevorrichtung (33) verbunden ist, und 
dass in Abhangigkeit von von der Recheneinheit (31) 
Ubermittelter Inf ormationen zumindest teilweise komprimierte 
Folgen von Datenelementen dekomprimiert und die somit 
erzeugten Bilddaten an die Anzeigevorrichtung (33) , 
vorzugsweise Uber einen Bildspeicher (32) , iibermittelbar 
sind 

11. Vorrichtung zur Dekomprimierung nach Anspruch 10, 
dadurch gekennzeichnet, dass die Vorrichtung zur 
Dekomprimierung Teil eines frei programmierbaren 
Kombiinstuments ist . 



GEAENDERTES BLATT 



VERimG UBER DIE SNTERNATIONALEW3AMMENARBEIT 
AUF DEM GEBIET DES PATENTWESENS 

PCT 

INTERNATIONALER RECHERCHENBERICHT 

(Artikel 18 sowie Regeln 43 und 44 PCT) 



Aktenzeichen des Anmelders oder Anwalts 

R. 35303 SL/Os 


WEITERES siehe Mitteilung uber die Ubermittlung des internationalen 

Recherchenberichts (Formblatt PCT/ISA/220) sowie, soweit 
VORGEHEN zutreffend, nachstehender Punkt 5 


Internationales Aktenzeichen 

PCT/DE 00/01411 


Internationales Anmeldedatum 

(T ag/Monat/Jahr) 

05/05/2000 


(Fruhestes) Priorrtatsdatum (Tag/Monat/Jahr) 

07/05/1999 


Anmelder 

ROBERT BOSCH GMBH 



Dieser Internationale Recherchenbericht wurde von der Internationalen Recherchenbehorde erstellt und wird dem Anmelder gemaB 
Artikel 18 ubermittett. Eine Kopie wird dem Internationalen Buro ubermittelt. 

Dieser internationale Recherchenbericht umfafct insgesamt _3 Blatter. 

[X] Daruber hinaus liegt ihm jeweils eine Kopie der in diesem Bericht genannten Unterlagen zum Stand der Technik bei. 



Grundlage des Berlchts 

a. Hinsichtlich der Sprache ist die internationale Recherche auf der Grundlage der internationalen Anmeldung in der Sprache 
durchgefuhrt worden, in der sie eingereicht wurde, sofern unter diesem Punkt nichts anderes angegeben ist. 



□ 



□ 
□ 
□ 
□ 



2. 
3. 



6. 



Die internationale Recherche ist auf der Grundlage einer bei der Behorde eingereichten Ubersetzung der internationalen 
Anmeldung (Regel 23.1 b)) durchgefuhrt worden. 

Hinsichtlich der in der internationalen Anmeldung offenbarten Nucleotide und/oder Amlnosauresequenz ist die internationale 
Recherche auf der Grundlage des Sequenzprotokolls durchgefuhrt worden, das 
|~| in der internationalen Anmeldung in Schriflicher Form enthalten ist. 

zusammen mit der internationalen Anmeldung in computerlesbarer Form eingereicht worden ist. 
bei der Behorde nachtraglich in schriftlicher Form eingereicht worden ist. 
bei der Behorde nachtraglich in computerlesbarer Form eingereicht worden ist. 

Die Erklarung, daB das nachtraglich eingereichte schriftliche Sequenzprotokoll nicht uber den Offenbarungsgehalt der 
internationalen Anmeldung im Anmeldezeitpunkt hinausgeht, wurde vorgelegt. 

[7] Die Erklarung, daG die in computerlesbarer Form erfaGten Informationen dem schriftlichen Sequenzprotokoll entsprechen, 
wurde vorgelegt. 

f~] Bestlmmte AnsprUche haben slch als nlcht recherchlerbar erwlesen (siehe Feld I). 
j~| Mangelnde Elnheltllchkelt der Erflndung (siehe Feld II). 

Hinsichtlich der Bezelchnung der Erflndung 

| | wird der vom Anmelder eingereichte Wortlaut genehmigt. 
[7T| wurde der Wortlaut von der Behorde wie folgt festgesetzt: 

VERFAHREN UND VORRICHTUNG ZUR KOMPRIMIERUNG UND DEKOMPRIMIERUNG 
VON DATEN 

Hinsichtlich der Zusammenfassung 

wird der vom Anmelder eingereichte Wortlaut genehmigt. 

wurde der Wortlaut nach Regel 38.2b) in der in Feld III angegebenen Fassung von der Behorde festgesetzt. Der 
| _j Anmelder kann der Behorde innerhalb eines Monats nach dem Datum der Absendung dieses internationalen 
Recherchenberichts eine Stellungnahme vorlegen. 

Folgende Abbildung der Zelchnungen ist mit der Zusammenfassung zu veroffentlichen: Abb. Nr. __] 

PH wie vom Anmelder vorgeschlagen Q 

Q weil der Anmelder selbst keine Abbildung vorgeschlagen hat. 

| | weil diese Abbildung die Erfindung besser kennzeichnet. 



keine der Abb. 
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A. KLASSI FIZI ERU NG DES ANMELDUNGSGEGENSTANDES 

IPK 7 H04N7/26 H04N7/48 



Nach der International en Patentklassifikation (IPK) Oder nach der nationalen Klassifikation und der IPK 



B. RECHERCHIERTE GEBIETE 



Recherchierter Mindestprufstoff (Klassifikationssystem und Klassifikationssymbole ) 

IPK 7 H04N H03M 



Recherchierte aber nicht zum Mindestprufstoff gehdrende Veroffentllchungen, soweit diese unter die recherchierten Gebiete fallen 



Wahrend der intemationalen Recherche konsultierte elektronische Datenbank (Name der Datenbank und evtl. verwendete Suchbegriffe) 

EPO-Internal , WPI Data, PAJ, INSPEC 



C. ALS WESENTLICH ANGESEHENE UNTERLAGEN 



Kategorie 0 Bezeichnung der Veroffentlichung, soweit erforderlich unter Angabe der in Betracht kommenden Teile 



Betr. Anspruch Nr. 



US 4 937 681 A (FUJINAWA MASAAKI ET AL) 

26. Juni 1990 (1990-06-26) 

Spalte 3, Zeile 16 -Spalte 7, Zeile 12 



EP 0 766 469 A (TOKYO SHIBAURA ELECTRIC 
CO) 2. April 1997 (1997-04-02) 
Spalte 1, Zeile 9 -Spalte 1, Zeile 17 
Spalte 9, Zeile 14 -Spalte 10, Zeile 31 
Abbildung 5 

WO 96 11546 A (KOBAYASHI TOSHIHARU ;S0NY 
CORP (JP)) 18. April 1996 (1996-04-18) 
Seite 2, Zeile 2 -Seite 3, Zeile 13 

_/-- 
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14 
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Weitere Veroffentiichungen sind der Fortsetzung von Feld C zu 
entnehmen 



ID 



Siehe Anhang Patentfamilie 



0 Besondere Kategorien von angegebenen Veroffentiichungen 
"A" Veroffentlichung, die den allgemeinen Stand der Technik definiert, 
aber nicht als besonders bedeutsam anzusehen ist 

'E" alteres Dokument, das jedoch erst am oder nach dem intemationalen 
Anmeldedatum veroffentlicht worden ist 

V Veroffentlichung, die geeignet ist, einen Prioritatsanspruch zweifelhaft er- 
scheinen zu lassen, oder durch die das Verdffentlichungsdatum einer 
anderen im Recherchenbericht genannten Veroffentlichung belegt werden 
soil oder die aus einem anderen besonderen Grund angegeben ist (wie 
ausgefuhrt) 

'O" Veroffentlichung, die sich auf eine mundliche Offenbarung, 

eine Benutzung, eine Ausstellung oder andere MaBnahmen bezieht 

"P" Veroffentlichung, die vor dem intemationalen Anmeldedatum, aber nach 
dem beanspruchten Prioritatsdatum veroffentlicht worden ist 



"T" Spatere Veroffentlichung, die nach dem intemationalen Anmeldedatum 
oder dem Prioritatsdatum veroffentlicht worden ist und mit der 
Anmeldung nicht kollidiert, sondem nur zum Verstandnis des der 
Erfindung zugrundeliegenden Prinzips oder der ihr zugrundeliegenden 
Theorie angegeben ist 

"X" Veroffentlichung von besonderer Bedeutung; die beanspruchte Erfindung 
kann allein aufgrund dieser Veroffentlichung nicht als neu oder auf 
erfinderischer Tatigkeit beruhend betrachtet werden 

"Y" Veroffentlichung von besonderer Bedeutung; die beanspruchte Erfindung 
kann nicht als auf erfinderischer Tatigkeit beruhend betrachtet 
werden, wenn die Veroffentlichung mit einer odermehreren anderen 
Veroffentiichungen dieser Kategorie in Verbindung gebracht wird und 
diese Verbindung fur einen Fachmann naheliegend ist 

Veroffentlichung. die Mitglied derselben Patentfamilie ist 



Datum des Abschlusses der intemationalen Recherche 



12. Oktober 2000 



Absendedatum des intemationalen Rechercbenbenchts 



19/10/2000 



Name und Postanschrift der Intemationalen Recherchenbehdrde 
Europaisches Patentamt, P.B. 5818 Patentlaan 2 
NL-2280HVRijswijk 
Tel. (+31-70) 340-2040, Tx. 31 651 epo nl, 
Fax: (+31-70) 340-3016 



Bevdlmachtigter Bediensteter 
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Verfahren zur Komprimierung und Dekomprimierung von Paten 
und Voryichtung 

Stand der Technik 

Die Erfindung geht aus von einem Verfahren zur Komprimierung 
von Daten nach der Gattung des Hauptanspruchs . Mit dem Run- 
Length-Encoding-Verf ahren {RLE-Verf ahren) ist bereits ein 
Verfahren zur Komprimierung von Daten bekannt , bei dem kein 
Datenverlust auf tritt . Dieses Verfahren wird z.B. bei 
sogenannten PCX-Dateien verwendet . Gegenstand des Verfahrens 
ist es, sich wiederholende Datenelemente zusammenzuf assen 
und mit der Anzahl der Wiederholungen zu speichem. Sind die 
Datenelemente Bytes aus acht Bits, so erfolgt die 
Komprimierung in der Weise, daS Bytes, die sich nicht 
wiederholen, bis zu einem Wert von 63 unkomprimiert 
gespeichert r w^rden, wobei die obersten beiden Bits den Wert 
0 besitzen mussen. Bytes mit dem Wert zwischen 64 und 255, 
sow'ie Bytes zwischen 0 und 63, die sich wiederholen, werden 
kodiert in einem Datenelement aus zwei Bytes gespeichert. In 
dem ersten Byte sind in diesem Fall die obersten beiden Bits 
eins gesetzt . Die folgenden Bits geben den 
Wiederholungsf aktor fur das zweite Byte an. Bei diesem 
Verfahren ist es nachteilig, da£ sich fur einzelne Bytes mit 
einem Wert zwischen 64 und 255 der Speicherplatzbedarf 
verdoppelt. In einem ungiinstigen Fall kann durch die 
Komprimierung nach dem RLE-Verf ahren somit der benotigte 
Speicherplatz nach der Komprimierung grower sein als vor der 
Komprimierung. Ferner ist fur eine Datenkomprimierung noch 
der Lempel-Ziv Algorithmus bekannt, bei dem eine zu 
komprimierende Datenfolge auf Wiederholungen von Teilfolgen 
hin untersucht wird, sich wiederholende Elemente in einer 
Codetabelle gespeichert werden und eine Ersetzung der 
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abzulegen, da durch diese Speicherung ein effektiverer 
Zugriff auf die Datenelemente moglich ist. Ferner ist es von 
Vorteil, bei Folgen von Datenelementen, die eine vorgebbare 
GroSe iiberschreiten, eine Speicherung in verschiedenen 
5 Datenpaketen vorzunehmen. Hierdurch konnen auch Grafiken, 

die sehr viel Speicherplat z benotigen, in Datenpakete 
zerlegt werden, deren GroSe z.B. optimal an die 
SektorengroiSe eines Datentragers oder die Datenpaketgrofee 
fur die Ubertragung uber eine Schni t tstelle oder uber das 
10 Internet, z.B. per E-mail, angepa£t sind. 

Besonders vorteilhaft ist es weiterhin, ein Verfahren zur 
Dekomprimierung der erf indungsgemaS komprimierten 
Datenelemente vorzusehen. Das Dekomprimierverf ahren hat 

15 dabei den Vorteil, daS die in einem ersten Bereich 

abgelegten Datenelemente Inf ormationen daruber enthalten, 
welche der in dem zweiten Bereich abgelegten Datenelemente 
komprimiert oder unkomprimiert abgelegt sind. Gegenuber dem 
Stand der Technik ist damit eine einfachere Bearbeitung der 

20 Daten moglich, da z.B. bei dem RLE-Verf ahren fur PCX-Dateien 

eine derartige Trennung nicht moglich ist und die 
Information, ob ein Datenelement komprimiert oder 
unkomprimiert abgelegt ist, direkt mit diesem Datenelement 
gespeichert wird. 

25 

Weiterhin ist es vorteilhaft, eine Dekomprimierung aus 
mehreren, miteinander verknupften Datenpaketen vorzunehmen, 
da auf diese Weise die aus den Datenpaketen gewonnene 
Datenfolge eine beliebige GroSe annehmen kann. 

30 

Es ist ferner vorteilhaft, das genannte Verfahren 
vorzugsweise zur Komprimierung bzw. Dekomprimierung von 
Bilddaten zu verwenden. Fur eine Dekomprimierung ist es 
dabei vorteilhaft, eine Vorrichtung vorzusehen, die mit 
35 einer Recheneinhei t und einer Anzeigevorrichtung verbunden 
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zu. Dagegen tritt bei dem im Stand der Technik genannten 
RLE -Verf ahren fur PCX-Dateien eine Zunahme der Datenmenge 
bei unkomprimiert gespeicherten Datenelementen um ein Byte, 
also um acht Bit, auf . Eine Zwischenspeicherung z.B. in Form 
5 einer Codetabelle, wie sie bei dem Lempel -Ziv-Algorithmus 

erforderlich ist, wird nicht benotigt . Fur die 
Dekomprimierung sind zwei Register ausreichend: Ein erster 
Register fur ein zu dekomprimierendes Datenelement und ein 
zweiter Register fiir das Datenelement, in dem abgelegt ist, 
10 ob das Datenelement in dem ersten Register komprimiert 

abgelegt ist. Ein dariiber hinausgehender , fluchtiger 
Speicher ist nicht erforderlich. 



15 Zeichnungen 

Ausf uhrungsbeispiele der Erfindung sind in der Zeichnung 
dargestellt und in der nachf olgenden Beschreibung naher 
erlautert . Es zeigen Figur 1 eine Struktur eines 

20 erf indungsgemafeen Datenpakets , Figur 2 eine erf indungsgema£e 

Ausfuhrung eines Datenpaktes, Figur 3 eine erf indungsgematee 
Vorrichtung zur Dekomprimierung mit einer angeschlossenen 
Anzeigevorrichtung und einer Recheneinheit , Figur 4 einen 
erf indungsgema£en Verf ahrensablauf zur Komprimierung einer 

25 Folge von Datenelementen, Figur 5 einen erf indungsgemaSen 

Verf ahrensablauf zur Dekomprimierung eines Datenpakets. 

Beschreibung des Ausf uhrungsbeispiels 

30 In Figur 1 ist ein Datenpaket 10 dargestellt, das in 

0 

erf indungsgemaSer Weise komprimierte Daten enthalt . Die 
Ausfuhrung des Datenpakets in Figur 1 ist ein Beispiel fur 
die Struktur eines gespeicherten Datenpaketes 10. Das 
Datenpaket 10 verfiigt uber einen ersten Bereich 11 und einen 
35 zweiten Bereich 12. Der zweite Bereich 12 besteht aus 
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Grundelemente aufweisen, als sie in dem ersten Bereich 11 
erf olgt . 

In Figur 2 ist ein Datenpaket 100 dargestellt, das eine 
spezielle Realisierung des Datenpakets 10 aus Figur 1 
darstellt. Das Datenpaket verfugt iiber einen ersten Bereich 
110 und einen zweiten Bereich 120. Der erste Bereich 110 und 
der zweite Bereich 120 bestehen jeweils aus gleichartigen 
Wortern, die alle wiederum aus jeweils zwei Datenelementen 
bestehen. Die zu einem Wort gehorenden Datenelemente sind in 
der Figur nebeneinander angeordnet . Jedes Datenelement 
besteht wiederum aus acht Bits. Jedes Bit kann entweder 
einen Wert „ 0 " oder einen Wert „l xx annehmen. 
Der erste Bereich 110 umfaSt in dem Ausf uhrungsbeispiel 
genau ein Wort. Der zweite Bereich umfaSt 16 Worte, von 
denen aus Grunden der Ubersichtlichkeit nicht alle in der 
Figur dargestellt sind. Die Bits in dem ersten Bereich 110 
sind mit den Bezeichnungen Kl bis K16, die Bits in dem 
zweiten Bereich sind mit Bezeichnungen zwischen D101 bis 
D1616 angegeben, falls ihr Wert nicht explizit angegeben 
ist. Dabei beziehen sich die letzten beiden Stellen der 
Bezeichnungen D101 bis D1616 auf eine Zuordnung zu einem der 
Bits Kl bis K16. Der Wert dieser Bits kann beliebig entweder 
„l n oder „0 W sein. 

Ein erstes Grundelement 111 in dem ersten Bereich 110 mit 
einem zugehorigen ersten Wort 121 mit einem ersten 
Datenelement 1211 und einem zweiten Datenelement 1212 in dem 
zweiten Bereich 120 sind explizit angegeben. Ferner ist ein 
zweites Grundelement 112 in dem ersten Bereich mit einem 
zugehorigen zweiten Wort 122 aus dem zweiten Bereich 120 mit 
einem ersten Datenelement 1221 und einem zweiten 
Datenelement 1222 explizit angegeben. 

Die einzelnen Bits eines Datenelementes , zum Beispiel des 
zweiten Datenelements 1222 konnen als einzelne Ziffern einer 
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Dabei ist es ebenfalls moglich, das erste Datenelement 1221 
als Wiederholungsf aktor fur das zweite Datenelement 1222 zu 
betrachten. Vor einer Komprimierung bzw. Dekomprimierung ist 
dies eindeutig festzulegen. 

5 

In der Figur 3 ist eine Vorrichtung zur Dekomprimierung 30, 
mit der das erf indungsgemafee Verfahren ausfuhrbar ist, in 
Verbindung mit einer Recheneinhei t 31, einem Speicher 34, 
einem Bildspeicher 32 und einer Anzeigeeinhei t 33 

10 dargestellt. Dieses gewahlte Ausf uhrungsbeispiel ist 

vorzugsweise in einem Kraf tf ahrzeug einsetzbar und dient 
insbesondere der Anzeige von Betriebsdaten des Fahrzeuges . 
Uber die Recheneinheit 31 werden uber nicht eingezeichnete 
Sensoren und MeSinstrumente zum Beispiel die Motordrehzahl , 

15 die Kuhlwassertemperatur und/oder die 

Fahrzeuggeschwindigkeit ermittelt . Die Recheneinheit 
veranlaSt nun z.B. die Ausgabe eines Anzeigebildes eines 
Tachometers, das der von den Sensoren ermittelten 
Fahrzeuggeschwindigkeit entspricht. Die Ausgabe erfolgt 

20 dabei in der Weise, da£ die Einheit zur Dekomprimierung 3 0 

von der Recheneinheit 31 die Anweisung erhalt, aus dem 
Speicher 3 4 das entsprechende Bild zu dekomprimieren und in 
den Bildspeicher 32 abzulegen. Der Bildspeicher 32 wird in 
vorgegebenen Zeitintervallen von der Anzeigeeinheit 33 

25 abgefragt, wobei die in dem Bildspeicher 32 abgelegten 

Bilddaten in der Anzeigeeinheit 33 zur Anzeige kommen. Die 
Anzeige 33 ist dabei vorzugsweise eine 

Fliissigkristallanzeige , karm aber auch ein CRT (Cathod Ray 
Tube) oder ein FED (Field Emission Display) sein. Wahrend 

30 der Bildspeicher 32 vorzugsweise ein fluchtiger Speicher 

ist, ist der Speicher 34 ein nichtf luchtiger Speicher, so 
zum Beispiel ein Halbleiterbaustein mit fest gespeicherten 
Daten bzw. ein magnetischer und/oder optischer Datentrager. 
Die Vorrichtung zur Dekomprimierung 3 0 ist vorzugsweise als 

35 ein Halbleiterbaustein oder als ein Teil eines 
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Speicherung abgeschlossen wurde, oder ob moglicherweise eine 
Beschadigung der Datei vorliegt . Anstelle des Wertes 255 
kann auch ein beliebiger Wert fur das zweite Datenelement 
gewahlt werden, da dieses Datenelement bei der 
5 Dekomprimierung der Datenf olge nicht erscheint . So kann zutm 

Beispiel in dem letzten Wort des letzten Datenpaketes einer 
komprimierten Datenfolge an dieser Stelle die Gesamtzahl der 
Datenpakete gespeichert sein, die das Bild ausmacht . 

10 1st in dem ersten Entscheidungsschritt 62 noch nicht das 

Ende der Datenfolge erreicht, so wird der mit n bezeichnete 
Verf ahrenszweig wei terverf olgt . In einem nachf olgenden 
Verf ahrensschritt 66 wird nun einem Kompressionszahler der 
Wert 1 zugewiesen. Der Kompressionszahler dient dazu, die 

15 Zahl zu erfassen, wie oft ein Element in der Datenfolge 

hintereinander wiederholt wird. In einem anschliefeenden, 
zweiten Entscheidungsschritt 67 wird iiberpriift, ob das 
aktuelle Datenelement gleich einem nachsten Datenelement in 
der Datenfolge ist. 1st dies der Fall, so wird in den 

20 Verf ahrenszweig, der mit y bezeichnet ist, zu einem 

anschliefienden, dritten Entscheidungsschritt 68 verzweigt . 
In dem dritten Entscheidungsschritt 68 wird uberpriift, ob 
der Kompressionszahler kleiner als 255 ist. Ist dies der 
Fall, so wird der mit y bezeichnete Verf ahrenszweig 

25 weiterverf olgt und in einem anschlieSenden, vierten 

Entscheidungsschritt 6 9 wird uberpriift, ob das ubernachste 
Datenelement in der Datenfolge das letzte Datenelement der 
Datenfolge ist. Ist dies nicht der Fall, so von dem vierten 
Entscheidungsschritt 69 aus in den mit n bezeichneten 

30 Verf ahrenszweig mit einem Verf ahrensschritt 70 iibergegangen . 

In dem Verf ahrensschritt 70 wird der Kompressionszahler um 1 
erhdht . Ferner wird in einem anschlieSenden 

Verf ahrensschritt 71 das nachste Datenelement der Datenfolge 
als aktuelles Datenelement f estgelegt . Danach wird das 
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Der sechste Ent scheidungsschritt 78 wird ebenfalls erreicht , 
wenn in dem vierten Entscheidungsschri tt 69 festgestellt 
wird, daS das iibernachste Datenelement ausgehend von dem 
aktuellen Datenelement das letzte in der Datenfolge ist . Vor 
5 Erreichen des Entscheidungsschri tts 78 wird in diesem Fall 

ausgehend von dem vierten Entscheidungsschri tt 69 zunachst 
in einem Verf ahrensschritt 81 das aktuelle Grundelement in 
dem ersten Bereich des Datenpaketes auf den Wert 1 gesetzt. 
In einem an diesen Verf ahrensschritt 81 anschlieEenden 

10 Verf ahrensschritt 82 wird vor Erreichen des sechsten 

Entscheidungsschritts 78 in dem dazugehorigen Wort in dem 
ersten Datenelement der Wert 1 und in dem zweiten 
Datenelemente das zur Speicherung anstehende Datenelement 
der Datenfolge abgelegt . Anschlie£end wird ebenfalls zu dem 

15 sechsten Entscheidungsschri tt 78 verzweigt, in dem iiberpruft 

wird, ob das Datenpaket nun vollstandig gefullt ist. Ist 
dies nicht der Fall, so wird der Verf ahrenszweig n gewahlt 
und es wird zu einem Verf ahrensschritt 79 verzweigt, in dem 
als aktuelles Grundelement in dem ersten Bereich des 

2 0 Datenpaketes das nachste, auf das aktuelle Grundelement 

folgende Grundelement f estgelegt . AnschlieiSend wird zu dem 
Verf ahrensschritt 66 verzweigt. Wird dagegen in dem sechsten 
Entscheidungsschritt 78 festgestellt, da£ das Datenpaket 
vollstandig gefullt ist, wird der Verf ahrenszweig y verfolgt 
25 und in einem Verf ahrensschritt 80 wird das gesamte 

Datenpaket gespeichert. AnschlieSend wird zu dem 
Verf ahrensschritt 61 verzweigt und ein nachstes Datenpaket 
gefullt . 

3 0 In der Figur 5 ist ein erf indungsgemaSes Verfahren zum 

Dekomprimieren eines Datenpaketes dargestellt. In einem 
ersten Verf ahrensschritt 40 wird das Verfahren initialisiert 
und ein Datenpaket wird ubergeben. In einem anschlieEenden, 
zweiten Verf ahrensschritt 41 wird der erste Bereich des 
35 Datenpaketes in einem Speicher der Dekomprimiereinheit 
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ist dieser Zwischenspeicher der Bildspeicher 32 der 
Anzeigeeinheit 33. 

Wird in dem ersten Entscheidungsschritt 44 f estgestellt , daS 
der Indexzahler die Maximal zahl an Grundelementen noch nicht 
iiberschritten hat, so wird von dort der mit n bezeichnete 
Verf ahrenszweig zu einem dritten Entscheidungsschritt 45 
wei terverf olgt . In diesem dritten Entscheidungsschritt 45 
wird iiberpruft, welchen Wert das aktuelle Grundelement 
besitzt. Fur den Fall, da£ es den Wert Null hat, wird in den 
mit n bezeichneten Verf ahrenszweig zu einem 
Verf ahrensschritt 46 wei terverzweigt . In diesem 
Verf ahrensschritt 4 6 wird das erste Datenelement des zu dem 
aktuellen Grundelement gehorenden Wortes als ein Element der 
ursprunglich komprimierten Folge aufgefaSt und einer bis zu 
diesem Zeitpunkt dekomprimierten Teilfolge hinzugef ugt . 
Beziehen sich die Datenelemente auf Bilddaten, so wird damit 
das erste Datenelement des zu dem Grundelement gehorenden 
Wortes in den Bildspeicher 32 der Anzeigeeinheit kopiert . Im 
Anschlu£ daran wird in einem Verf ahrensschritt 47 eine 
Zuweisungsadresse fur den Bildspeicher erhoht, so da£ 
nachfolgende Datenelemente an einer nachf olgenden Stelle in 
den Bildspeicher eingeschrieben werden. In einem 
anschlieSenden Verf ahrensschritt 48 wird das zweite 
Datenelement des zu dem aktuellen Grundelement gehorenden 
Wortes in den Bildspeicher kopiert. Im AnschluS wird in 
einem Verf ahrensschritt 49 ebenfalls wieder die 
Zuweisungsadresse fur den Bildspeicher 32 erhoht. Im 
AnschluS daran wird das Verfahren mit dem zweiten 
Verf ahrensschritt 42 f ortgef uhrt . Wird in dem dritten 
Entscheidungsschritt 45 f estgestellt , da£ das aktuelle 
Grundelement den Wert 1 aufweist, so wird in den mit y 
bezeichneten Verf ahrenszweig zu einem Verf ahrensschritt 52 
verzweigt . In diesem Verf ahrensschritt 52 wird einer 
Zahlvariablen der Wert des ersten Datenelementes des zu dem 
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5 

Anspruche 

1 . Verf ahren zur Komprimierung einer Folge von 
Datenelementen, insbesondere von Bilddaten, wobei die 
Datenelemente in Abhangigkeit von der Korrelation mit in der 
Folge der Datenelemente vorhergehenden und nachf olgenden 
Datenelementen komprimiert oder unkomprimiert abgelegt 
werden, wobei mindestens ein wei teres Datenelement 
vorgesehen ist, in dem gespeichert wird, welche der 
gespeicherten Datenelemente komprimiert oder unkomprimiert 
abgespeichert werden . 

2. Verf ahren nach Anspruch 1, dadurch gekennzeichnet, daE 
die Folge von Datenelementen in einer vorgebbaren 

20 Reihenfolge abgearbeitet wird, indem auf einanderf olgende 

Elemente daraufhin iiberpruft werden, ob sie gleich sind. 

3. Verf ahren nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet , da£ eine Kompression der 

25 Datenelemente dadurch erfolgt, daS Datenelemente, die 

mehrfach auf einanderf olgen, gezahlt und mit einem 
Wiederholungsf aktor gespeichert werden . 

4. Verf ahren nach einem der vorhergehenden Anspruche, 
3 0 dadurch gekennzeichnet, date die zumindest teilweise 

komprimierte Folge von Daten in mindestens einem Speicher 
(34) abgelegt wird. 



10 



15 
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17, 18), und falls ein Grundelement einen ersten Wert 
aufweist, keine Dekomprimierung der Datenelemente erf olgt, 
und falls das Grundelement einen zweiten Wert aufweist eine 
Dekomprimierung erf olgt . 

5 

9. Verfahren zur Dekomprimierung nach einem der Anspriiche 7- 
8, dadurch gekennzeichnet , da£ in Abhangigkeit von dem in 
dem zweiten Bereich des Datenpakets (10, 100) vorliegenden 
Datenelementen und des nach der vorgegebenen Reihenfolge 

10 ersten, zu bearbeitenden Grundelements einer vorgegebenen 

Teilfolge, insbesondere einer leeren Teilfolge, 
Datenelemente hinzugefiigt werden, und daS die somit erzeugte 
Teilfolge bei jedem weiteren, zu bearbeitenden Grundelement 
in Abhangigkeit von den in dem zweiten Bereich des 

15 Datenpakets vorliegenden Datenelementen erweitert wird, bis 

ein Abbruchkriterium erfullt ist. 

10. Verfahren zur Dekomprimierung nach Anspruch 9, dadurch 
gekennzeichnet, da£ fur den Fall, daS keine Dekomprimierung 

20 erf olgt, Datenelemente unverandert an die Teilfolge angefiigt 

werden. 

11. Verfahren zur Dekomprimierung nach einem der Anspriiche 
9-10, dadurch gekennzeichnet, daS eine Dekomprimierung 

25 derart erf olgt, da£ ein erstes, vorgegebenes , dem 

Grundelement zugewiesenen Datenelement als ein 
Wiederholungsf aktor fur ein zweites, vorgegebenes, dem 
Grundelement zugewiesenes Datenelement erfafit und das zweite 
Datenelement entsprechend dem Wiederholungsf aktor an die 

30 Teilfolge angefiigt wird. 
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Formblati PCT1S,V2iO {Annang Patenttamilie MJuli 1992} 



PCT 

ANTRAG 



Der Unterzeichnete beantragt, daB die vorliegende 
internationale Anmeidung nach dem Vertrag iiber die 
internationale Zusammenarbeit auf dem Gebiet des 
Patentvvesens behandelt wird 



Vom Anmeideamt auszufiillen 



Internationales Aktenzeichen 



Internationales Anmeldedatum 



Name des Anmeldeamts und "PCT International Application" 



Aktenzeichen des Anmelders oder Anwalts (falls gewiinscht) 
(max. 12 Zeichen) R. 35303 Sl/Os 



Feld Nr. I BEZEICHNUNG DER ERFINDUNG 
Verfahren zur Komprimierung und Dekomprimierung von Daten und Vorrichtung 



Feld Nr. II ANMELDER 



Name und Anschrift (Familienname, Vorname; bei juristischen Personen vollstandige 
amtliche Bezeichnung. Bei der Anschrift sind die Postleitzahl und der Name des Staats 
anzugeben. Der in diesem Feld in der Anschrift angegebene Staat ist der Staat des Sitzes 
oder Wohnsitzes des Anmelders, sofern nachstehend kein Staat des Sitzes oder Wohnsitzes 
angegeben ist.) 

ROBERT BOSCH GMBH 
Postfach 30 02 20 
70442 Stuttgart 

Bundesrepublik Deutschland (DE) 



□ 



Diese Person ist 
gleichzeitig Erftnder 



Telefonnr.: 

0711/811-33139 



Telefaxnr.: 

0711/811-331 81 



Fernschreibnr: 



Staatsangehorigkeit (Staat): DE 


Sitz oder Wohnsitz (Sta 


at): DE 


Diese Person ist Anmelder 
fur foleende Staaten: 




alle Bestim- 
mungsstaaten 


X 


alle Bestimmungs staaten mit j | nur die Vereinigten 1 1 die im Zusatzfeld 
Ausnahme der Vereinigten Staaten ' ' Staaten von Amerika ' • angesebenen Staaten 


Feld Nr. Ill WEITERE ANMELDER UND/ODER (WEITERE) ERFINDER 



Name und Anschrift (Familienname, Vorname; bei juristischen Personen vollstandige 
amtliche Bezeichnung. Bei der Anschrift sind die Postleitzahl und der Name des Staats an- 
zugeben. Der in diesem Feld in der Anschrift angegebene Staat ist der Staat des Sitzes oder 
Wohnsitzes des Anmelders, sofern nachstehend kein Staat des Sitzes oder Wohnsitzes 
angegeben ist) 

MEROTH, Ansgar 
Otto-Fischer-Weg 22 
72 766 Reutlingen 
DE 



Diese Person ist 
[ ~] nur Anmelder 



Anmelder und Erfinder 



| | nur Erfinder (Wird dieses Kdstchen 
angekreuzU so sind die nach- 



Staatsangehorigkeit (Staat): DE 


Sitz oder Wohnsitz (Staat): DE 


Diese Person ist Anmelder 
fur folgende Staaten: 




alle Bestim- 
mungsstaaten 


■ ] alle Bestimmungsstaaten mit 
1 Ausnahme der Vereinigten Staaten 


m 


nur die Vereinigten 
Staaten von Amerika 




die im Zusatzfeld . 
angegebenen Staaten 


£X] Weitere Anmelder und/oder (weitere) Erfinder sind auf einem Fortsetzungsblatt angegeben. 


Feld Nr. IV ANWALT ODER GEMEINSAMER VERTRETER; ZUSTELLANSCHRIFT 


Die folgende Person wird hiermit bestellt/ist bestellt worden, urn fur den (die) Anmelder 
vor den zustandigen intemationalen Behorden in fol gender Eigenschaft zu handeln als: 


| Anwalt 


I gemeinsamer 
1 Vertreter 



Name und Anschrift (Familienname, Vorname; bei juristischen Personen vollstandige 

amtliche Bezeichnung Bei der Anschrift sind die Postleitzahl und der Name 
des Staats anzugeben) 



Telefonnr.: 



Telefaxnr.: 



Fernschreibnr: 



□ Dieses Kastchen ist anzukreuzen, wenn kein Anwalt oder gemeinsamer Vertreter bestellt ist und statt dessen im obigen Feld 
eine spezielle ZusteUanschrift angegeben ist. 

FormblattPCT/RO/101 (Blatt 1) " ^ " Siehe Anmerkungen zu diesem Antragsformular 



*s ~» BlattNr... 2.... 

Fortsetzung von Feld Nr. Ill WEITERE ANMELDER UND/ODER (WEITERE) ERFINDER 



Wird keines der folgenden F elder benutzt, so ist dieses Blatt dem Antrag nicht beizufitgen 



Name und Anschrift (Familienname, Vorname: bei juristischen Personen vollstandige 
amtliche Bezeichnung. Bei der Anschrift sind die Postleitzahl und der Name des Staats an- 
zugeben. Der in diesem Feld in der Anschrift angegebene Staat ist der Stoat des Sitzes oder 
Wohnsitzes des Anmelders, sofern nachstehend kein Staat des Sitzes oder Wohnsitzes 
angegeben ist.) 

GEISLER, Thomas 
August astr. 9 
7 613 7 Karlsruhe 
DE 



Diese Person ist 
i ^ nur Anmelder 



Anmelder und Erfinder 

nur Erfinder (Wird dieses Kdstchen 
angekreuzt, so sind die nach- 



□ 



Staatsangehorigkeit (Staat): DE 


Sitz oder Wohnsitz (Staat): DE 


Diese Person ist Anmelder j 1 alle Bestim- ■ 
fur folgende Staaten: ' ' mungsstaaten 


1 alle Bestimmungsstaaten mit 
' Ausnahme der Vereinigten Staaten 




nur die Vereinigten 
Staaten von Amerika 


1 die im Zusatzfeid 
' angegebenen Staaten 



Name und Anschrift (Familienname, Vorname; bei juristischen Personen vollstandige 
amtliche Bezeichnung. Bei der Anschrift sind die Postleitzahl und der Name des Staats an- 
zugeben. Der in diesem Feld in der Anschrift angegebene Staat ist der Staat des Sitzes oder 
Wohnsitzes des Anmelders, sofern nachstehend kein Staat des Sitzes oder Wohnsitzes 
angegeben ist.) 



Diese Person ist 
j J nur Anmelder 

1 1 Anmelder und Erfinder 

| nur Erfinder (Wird dieses Kdstchen 
angekreuzt, so sind die nach- 



Staatsangehorigkeit (Staat): 


Sitz oder Wohnsitz 


(Staat): 


Diese Person ist Anmelder 
fur folgende Staaten: 


1 alle Bestim- 1 1 alle Bestimmungsstaaten mit 
1 mungsstaaten ' ' Ausnahme der Vereinigten Staaten 


u 


nur die Vereinigten 1 1 die im Zusatzfeid 
Staaten von Amerika ' ' angegebenen Staaten 



Name und .Anschrift (Familienname, Vorname; bei juristischen Personen vollstandige 
amtliche Bezeichnung. Bei der Anschrift sind die Postleitzahl und der Name des Staats an- 
zugeben. Der in diesem Feld in der Anschrift angegebene Staat ist der Staat des Sitzes oder 
Wohnsitzes des Anmelders, sofern nachstehend kein Staat des Sitzes oder Wohnsitzes 
angegeben ist.) 



Diese Person ist 
_ J nur Anmelder 



□ 



Anmelder und Erfinder 



[ 1 nur Erfinder (Wird dieses Kdstchen 
angekreuzt, so sind die nach- 



Staatsangehorigkeit (Staat): 


Sitz oder Wohnsitz 


(Staat): 


Diese Person ist Anmelder I 1 alle Bestim- 
fiir folgende Staaten: ' ' mungsstaaten 


1 alle Bestimmungsstaaten mit 
' Ausnahme der Vereinigten Staaten 


u 


nur die Vereinigten [ I die im Zusatzfeid 
Staaten von Amerika ' ' angegebenen Staaten 



Name und Anschrift (Familienname, Vorname; bei juristischen Personen vollstandige 
amtliche Bezeichnung. Bei der Anschrift sind die Postleitzahl und der Name des Staats an- 
zugeben. Der in diesem Feld in der Anschrift angegebene Staat ist der Staat des Sitzes oder 
Wohnsitzes des Anmelders, sofern nachstehend kein Staat des Sitzes oder Wohnsitzes 
angegeben ist.) 



Diese Person ist 

I | nur Anmelder 

1 | Anmelder und Erfinder 

1 | nur Erfinder (Wird dieses Kdstchen 
angekreuzt, so sind die nach- 
stehenden Angaben nicht notig.) 



Staatsangehorigkeit (Staat): 



Sitz oder Wohnsitz (Staat): 



Diese Person ist Anmelder | 
fur folgende Staaten: ' ' 



alle Bestim- 
ungsstaaten 



□ 



alle Bestimmungsstaaten mit j 
Ausnahme der Vereinigten Staaten ' ' 



nur die Vereinigten 
Staaten von Amerika 



j" | d< ; in Zus; f J d 



angegebenen Staaten 



□ 



Weitere Anmelder und/oder (weitere) Erfinder sind auf einem Fortsetzungsblatt angegeben. 



Formblatt PCT/RO/101 (Fortsetzungsblatt) 



Siehe Anmerkungen zu diesem Antragsformular 



BlattNr....3.... 



I Feld-Nr. V- BESTIMMUNG VON STAATEN 



Die folgenden Bestimmungen nach Regel 4.9 Absatz a werden hienmii vorgenommen: 
Regionales Patent 

^] AP ARIPO-Patent: GH Ghana, GM Gambia, KE Kenia, LS Lesotho, MW Malawi, SD Sudan, SL Sierra Leone, 

SZ Swasiland, UG Uganda , ZW Simbabwe und jeder weitere Staat, der Vertragsstaat des Harare-Protokolls und des PCT ist 
^2 EA Eurasisches Patent: AM Armenien, AZ Aserbaidschan, BY Belarus, KG Kirgisistan, KZ Kasachstan, MD Republik 
Moldau, RU Russische Federation, TJ Tadschikistan, TM Turkmenistan und jeder weitere Staat, der Vertragsstaat 
des Eurasischen Patentubereinkommens und des PCT ist 
EP Europaisches Patent: AT Osterreich, BE Belgien, CH und LI Schweiz und Liechtenstein, CY Zypem, 
' DE Deutschland, DK Danemark, ES Spanien, FI Finnland, FR Frankreich, GB Vereinigtes K6nigreich, 
GR Griechenland, IE Irland, IT Italien, LU Luxemburg, MC Monaco, NL Niederlande, PT Portugal, 
SE Schweden und jeder weitere Staat, der Vertragsstaat des Europ&ischen Patentubereinkommens und des PCT ist. 
H OA OAPI-Patent: BF Burkina Faso, BJ Benin, CF Zentralafrikanische Republik, CG Kongo, CI Cote d'lvorie, 

CM Kamerun, GA Gabun, GN Guinea, GW Guinea-Bissau, ML Mali, MR Mauretanien, NE Niger, SN Senegal, 

TDTschad, TG Togo und jeder weitere Staat, der Vertragsstaat der OAPI und des PCT ist 

Nation ales Patent (falls eine andere Schuizrechtsart oder ein sonstiges Verfahren gewunscht wird, bitte aufder gepunkteten Linie angeben): 

^ AE Vereiniete Arabische Emirate Q L R Liberia 



□ 
□ 
□ 

□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
El 
□ 
□ 
□ 



□ 
□ 
□ 



AL 
AM 
AT 
AU 
AZ 
BA 
BB 
BG 
BR 
BY 
CA 
CH 
CN 
CU 
CZ 
DE 
DK 
EE 
ES 
FI 
GB 
GD 
GE 
GH 
GM 
HR 
HU 
ID 
IL 
IN 
IS 
JP 
KE 
KG 
KP 

KR 
KZ 
LC 
LK 



Albanien 

Armenien I I 

6sterreich : I I 

Australien O 

Aserbaidschan 

Bosnien-Herzegowina □ 

Barbados 

Bulgarien : 

Brasilien □ 

Belarus □ 

Kanada □ 
und LI Schweiz und Liechtenstein 

China CD 

Kuba □ 

Tschechische Republik □ 

Deutschland □ 

DSnemark :•• □ 

Estland Q 

Spanien I I 

Finnland , □ 

Vereinigtes Konigreich 

Grenada □ 

Georsien • □ 

Ghana Q 

Gambia 

Kroatien I I 

Ungarn O 



□ 
□ 



LS Lesotho 

LT Litauen 

LU Luxemburg 

LV Lettland 

MD Republik Moldau 

MG Madagaskar 

MK Die ehemaligejugoslawische Republik 

Mazedonien 

MN Mongolei 

MW Malawi 

MX Mexiko 

NO Norwegen 

NZ Neuseeland 

PL Polen 

PT Portugal 

RO Rumanien 

RU Russische Federation 

SD Sudan 

SE Schweden 

S£. Singapur 

SI Slowenien 

SK Slowakei ..... 

SL Sierra Leone 

TJ Tadschikistan 

TM Turkmenistan 

TR Turkei 

TT Trinidad und Tobago 

UA Ukraine 

UG Uganda 

US Vereinigte Staaten von Amerika 



□ 
□ 



Indonesien 

Israel 

Indien 
Island 

Japan 

Kenia.., 

Kirgisistan [ 

Demokratische Volksrepublik Korea □ 

□ 

Rebublik Korea.... Kastchen fur die Bestimmung von Staaten, die dem PCT nach der 

Kasachstan.... VerOffentlichung dieses Formblatts beigetreten sind: 

Saint Lucia □ 

Sri Lanka □ 



UZ 
VN 
YU 
ZA 
ZW 



Usbekistan.... 

Vietnam 

Jugoslawien., 

Sudafrika 

Simbabwe 



ErkJSrung bzgl. vorsorglicher Bestimmungen: zusatzlich zu den oben genanmen Bestimmungen nimmt der Anmelder nach Regel 4.9 Absatz b auch alie 
anderen nach dem PCT zulassigen Bestimmungen vor mit Ausnahme der im Zusatzfeld genannten Bestimmungen, die von dieser Erklarung ausgenommen 
sind. Der Anmelder erklart, daB diese zusatzlichen Bestimmungen unter dem Vorbehalt einer Bestatigung stehen und jede zusatzliche Be-stimmung, die vor 
Ablauf von 15 Monaten ab dem Prioritatsdatum nicht bestatigt wurde, nach Ablauf dieser Frist als vom Anmelder zuruckgenommen gilt. (Die Bestatigung 
einer Bestimmung erfolgt durch die Einreichung einer Mitteilung, in der diese Bestimmung angegeben wird, und die Zahlung der Bestimmungs- und der 
BestdtigungsgebUhr. Die Bestatigung mufi beim Anmeldeamt innerhalb der Frist von 15 Monaten eingehen.) 



BlattNr.,4. 



Anmeldedatum 
der frUheren Anmeldung 

(Tag/Monat/Jahr) 


Aktenzeichen der 
frUheren Anmeldung 


1st die frQhere Anmeldun 


l eine: 


nationale Anmeldung: 
Staat 


regionale Anmeldung: * 
resionales Amt 


intern ationaie Anmeldung: 
An m eld earn t 


7. Mai 1999 
(07.05.99) 


199 21 298.8 


Bundesrepublik 
Deutschland 
















Zeile {3) 











bezeichneten frUheren Anmeldung(en) zu erstellen und dem Internationalen Biiro zu Ubermitteln. 



Feld Nr. VII INTERNATIONALE RECHERCHENBEHORDE 



Wa'hl der Internationalen RecherchenbehtJrde (ISA) 

(falls zwei oder mehr alsnvei Internationale Recherchenbehorden 
fiir die Ausfuhrung der internationalen Recherche zustandig sind, 
geben Sie die von Ihnen gewahlte Behdrde an: (der: 
Zweibuchstaben-Code kann beniitzt werden) 

ISA/ 



Antrag auf Nutzung der Ergebnisse einer frtiheren Recherche: Bezugnahme auf 
diese frtlhere Recherche (falls eine friihere Recherche bei der internationalen 
Recherchenberdrde beantragt oder von ihr durchgefuhrt worden ist): 
Datum (Tag/Monat/Jahr): Aktenzeichen Staat (oder regionales Amt) 



Feld Nr. VIII 



KONTROLLISTE; EINREICHUNGSSPRACHE 



Diese internationale Anmeldung enthalt 
die folgende Anzahl von Blattern: 



Antrag 



Blatter 



Beschreibung (ohne 

Sequenzprotokollteil) : 16 Blatter 

Anspruche : 4 Blatter 

Zusammenfassung: 1 Blatter 

Zeichnungen : 5 Blatter 

Sequenzprotokollteil 

der Beschreibung : Blatter 

Blattzahl insgesamt : 30 Blatter 



Dieser internationalen Anmeldung liegen die nachstehend angekreuzten Unterlagen bei: 
1 ^ latt ^ r die Gebuhrenberechnung 

2. Q Gesonderte unterzeichnete Vollmacht 

3 Q Kopien der allgemeinen Vollmacht; Aktenzeichen (falls vorhanden) 

Begrundungfurdas Fehlen einer Unterschrift 

Prioritatsbeleg(e), in Feld VI durch 
folgende Zeilennummer gekennzeichnet: 

Ubersetzung der internationalen Anmeldung in die folgende Sprache: 



6. 



□ 

□ 

□ 

7- □ 

8. □ 

9. m 



Gesonderte Angaben zu hinterlegten Mikroorganismen oder biologischem 
Material 

Sequenzprotokolle fiir Nucleotide und/oder Anminosauren (Diskette) 
Sonstige (einzeln auffuhren): 

Abschrift der Voranmeldung far Prioritatsbeleg 



Abbildung der Zeichnungen, die 

mit der Zusammenfassung 
veroffentlicht werden soli (Nr.): 1 



Sprache, in der die 
internationale Anmeldung 
eingereicht wird: Deutsch 



Feld Nr. IX UNTERSCHRIFT PES ANMELDERS ODER PES ANWALTS 



Der Namejeder unterzeichnenden Person ist neben der Unterschrift zu wiederholen, und es ist anzugeben, sofern sich dies nicht eindeutig aus 
dem Antrag ergibt, in welcher Eigenschaft die Person unterzeichnel 



ROBERT BOSCH GMBH 
Nr. 227 1&€ AV 




Dr. Friedmann 



Ansgar MEROTH 



Thomas GEISLER 



Vom Anmeldeamt auszuftillen 



1. Datum des tatsachlichen Eingangs dieser 
internationalen Anmeldung 



3. Geandertes Eingangsdatum aufgrund nachtraglich, jedoch 
fristgerecht eingegangener Unterlagen oder Zeichnungen 
zur Vervollstandigung dieser internationalen Anmeldung: 



4. Datum des fristgerechteri Eingangs der angeforderten 
Richtigstellung nach Artikel 1 1(2) PCT: 



2. Zeichnungen 

j | einge-gangen: 

□ nicht ein- 
gegangen: 



5. Vom Anmelder benannte 

Internationale RecherchenbehGrde: ISA/ 



6. 

□ 



Ubermittiung des Recherchenexem.pl ars bis zur Zahlung 
der RecherchengebQhr aufgeschoben 



Datum des Eingangs des Aktenexemplars 
beim Internationalen Biiro: 



Vom Internationalen Biiro auszuftillen 



Der Ant rag ist bei der zustdndigen mil der internationalen Priifung beauftragten Be horde oder, wenn zwei oder mehr Behdrden zustandig 
sind. bei der vom Anmelder gewahlten Behorde einzureichen. Der Anmelder kann den Namen oder den 2weibuchstaben~Code der 
Behorde auf der nachstehenden Zeile angeben: < 

\larab pa" -tax oh 06.0EZ.2000 



PCT 



KAPITEL II 



ANTRAG AUF INTERNATIONALE VORLAUF1GE PRUFUNG 

nach Artikel 3 1 des Vertrags uber die intemationale Zusammenarbeit auf dem Gebiet des Patemwesens: 
Der (die) Unterzeichnete(n) beantragt (beantragen), daB far die nachstehend bezeichnete intemationale Anrneldung 
die intemationale vorlaufige Prufung nach dem Vertrag Uber die intemationale Zusammenarbeit auf dem 
Gebiet des Patentwesens durchgefuhrt wird und benennt hiermit als ausgewahlte Staaten 
alle auswahlbaren Staaten (soweit nicht anders angegeben). 



Von der mit der internationalen vorlaufigen Pru: 

Bezeichnuns der IPEA 


ling beauftragten Behorde ausziifullen 
Eineanesdatum des ANTRAGS 


Feld Nr. I KENNZEICHNUNG DER INTERNATIONALEN ANMELDUNG 


Aktenzeichen des Anmelders oder Anwalts 
(max. ]2Zeichen) R. 35303 Si/Hz 


Internationales Aktenzeichen 
PCT/DE 00/01411 


Internationales Anmeldedatum (Tag/Monat/Jahr) 

05. Mai 2000 

(05.05.2000) 


(Fruhester) Prioritatstag (Tag/Monat/Jahr) 

07. Mai 1999 

(07.05.99) 



Bezeichnung der Erfmdung 

Verfahren zur Komprimierung und Dekomprimierung von Daten und Vorrichtung 



Feld Nr. II ANMELDER 



Name und Anschrift (Familienname, Vorname; beijuristischen Personen vollstandige amtliche 
Bezeichnung. Bei der Anschrift sind die Postleitzahl und der Name des Staats anzugeben. 

ROBERT BOSCH GMBH 
Postfach 30 02 20 
70442 Stuttaart 

Bundesrepublik Deutschland (DE) 


Telefonnr.: 
0711/81 1-33139 


Telefaxnr.: 
0711/811-331 81 


Fernschreibnr: 


Staatsangehorigkeit (Staat): DE 


Sitz oder Wohnsitz (Staat): DE 



Name und Anschrift: (Familienname, Vorname; beijuristischen Personen vollstandige amtliche Bezeichnung. Bei der Anschrift sind die 



Postleitzahl und der Name des Staats anzugeben) 



MEROTH, Ansgar 
Otto-Fischer-Weg 22 
72766 Reutlingen 
DE 



Staatsangehorigkeit (Staat): 


Sitz oder Wohnsitz (Staat): 


DE 


DE 



Name und .Anschrift: (Familienname, Vorname; beijuristischen Personen vollstandige amtliche Bezeichnung. Bei der Anschrift sind die 
Postleitzahl und der Name des Staats anzugeben) 



GEISLER, Thomas 
Augustastr. 9 
761^37 Karlsruhe 
DE 



Sitz oder Wohnsitz (Staat): 

DE 



Staatsangehorigkeit (Staat): 

DE 



[ Weitere Anmelder und/oder (weitere) Erfmder sind auf einem Fortsetzungsblatt angegeben. 

Formblatt PCT/IPEA/401 (Blatt 1) (RB-Formularsatz 07/98) Siehe Anmerkungen zu diesem Antragsformular 



Blatt Nr. - 2 - 



Internationales Aktenzeichen 
PCT/DE 00/01411 



Fcld Nr. Ill AiWVALT ODER GEMEINSAMER VERTRETER; ZUSTELLANSCHRIFT 



Die folgende Person ist j^j An wait gsmeinsamer Vertreter 

und I I ist vom (von den) Anmelder(n) bereits fruher bestellt worden und vertrin ihn (sie) auch fur die internationale vorlSufige 
1 — 1 Prufung. 

j i wird hiermit bestellt; eine etwaige friihere Bestellung eines Anwalts/gemeinsamen Venreters wird hiermit widerrufen 

I I wird hiermit zusatzlich zu dem bereits fruher bestellten Anwalt/gemeinsamen Venreter. nur fur das Verfahren vor der mit 
' — ' der internationalen vorlaufigen Prufung beauftragten Beh6rde bestellt. 



Name und Anschrift (Familienname. Vorname; beijuristischen Personen vollstandige amtliche Bezeichnung. 

Bei der Anschrift sind die Postleitzahl und der Name des Staats anzugeben.) 



Telefonnr.: 
0711/811- 



Telefaxnr.: 
0711/811-331 81 



Fernschreibnr: 



□ 



Zustellanschrift: Dieses Kastchen ist anzukreuzen, wenn kein Anwalt oder gemeinsamer Venreter bestellt ist und Stan 
dessen im obigen Feld eine spezielle Zustellanschrift angegeben wird. 



Feid Nr. IV GRUNDLAGE DER INTERN ATI ON A LEN VORLAUFIGEN PRUFUNG 



Erklarung betreffend Anderungen:* 

1. Der Anmelder wiinscht, daB die internationale vorlaufige Prufung auf der Grundlage 
| | der internationalen Anmeldung in der ursprunglicheingereichten Fassung 

der Beschreibung I | ^ der ursprunglich eingereichten Fassung 

j j unter Beriicksichtigung der Anderungen nach Artikel 34 

der Patentanspruche Q in der ursprunglich eingereichten Fassung 

j | unter Beriicksichtigung der Anderungen nach Artikel 1 9 

(ggf. zusammen mit Begleitschreiben) 

| [ unter Beriicksichtigung der Anderungen nach Artikel 34 

der Zeichnungen | I in der ursprunglich eingereichten Fassung 

j" j ■ unter Beriicksichtigung der Anderungen nach Artikel 34 : , 

aufgenommen wird, 

9 [™j Der Anmelder wunscht ; daB jegliche nach Artikel 1 9 eingereichte Anderung der Anspruche als ttberholt angesehen wird. 

□ Der Anmelder wunscht, daB der Beginn der internationalen vorlaufigen Prufung bis zum Ablauf von 20 Monaten ab dem 
Prioritatsdatum aufgeschoben wird, sofern die mit der internationalen vorlaufigen Priifung beauftragte Behorde nicht eine 
Kopie nach Artikel 19 vorgenommener Anderungen oder eine Erklarung des Anmelders erhalt, daB er keine solchen 
Anderungen vornehmen will (Regel 69. 1 d)). (Dieses Kastchen darf nur angekreazt werden, wenn die Frist nach Artikel 19 
noch nicht abgelaufen ist.) 

* Wenn kein Kastchen angekreuzt wird ; wird mit der internationalen vorlaufigen Priifung auf der Grundlage der internationalen 
Anmeldung in der ursprunglich eingereichten Fassung begonnen; wenn eine Kopie der Anderungen der Anspruche nach 
Artikel 19 und/oder Anderungen der internationalen Anmeldung nach Artikel 34 bei der mit der internationalen vorlaufigen 
Prufung beauftragten Behorde eingeht. bevor diese mit der Erstellung eines schriftlichen Bescheids oder des internationalen 
vorlaufigen Prufungsberichts begonnen hai wird jedoch die geanderte Fassung verwendet. 



Sprachefiir die Zwecke der internationalen vorlaufigen Priifung: Deutsch 

/*\| dies ist die Sprache. in der die internationale Anmeldung eingereicht wurde. 

~~] dies ist die Sprache der Ubersetzung. die fur die Zwecke der internationalen Recherche eingereicht wurde. 

1 dies ist die Sprache der Veroffentlichung der internationalen Anmeldung. 
J dies ist die Sprache der Ubersetzung. die fur die Zwecke der internationalen vorlaufigen Priifung eingereicht wurde/wird. 



Feld Nr. V BENENNUNG VON STAATEN ALS AUSGEWAHLTE STAATEN 



Der Anmelder benennt als ausgewahlte Staaten alle auswahlbaren Staaten (das heifit, alle Staaten, die bestimmt wurden und 
durch Kapitel If gebunden sind) 

mit Ausnahme der folgenden Staaten, die der Anmelder nicht benennen mochte: 



Formblatt PCT/IPEA/401 (Blatt 2) (RB-Formuiarsatz 07/98) 



Siehe Anmerkungen zu diesem Antragsformular 



Blatt Nr. - 3 - 


Internationales Aktenzeichen 
PCT/DE 00/01411 


Feld Nr. VI KONTROLLISTE 


Dem Antrag liegen folgende Unterlagen fur die Zwecke der internationalen 
vorlaufigen Prufung in der in Feld Nr. IV angegebenen Sprache bei: 


Von der mit der internationalen vorlaufigen 
Prufung beauftragten Behbrde auszuftillen 
erhalten nicht erhalten 


1 . Obersetzung der internationalen Anmeldung: Blatter 


□ 


□ 


2. Anderungen nach Artikel 34 Blatter 


□ 


□ 


3. Kopie (Oder, falls erforderlich, Uberrsetzung) 
der Anderungen nach Artikel 19 Blatter 


□ 


□ 


4. Kopie (oder, falls erforderlich, Uberrsetzung) 
einer Erklarung nach Artikel 19 : Blatter 




□ 


5 Begleitschreiben Blatter 
6. Sonstige (einzeln aujfuhren): : Blatter 


□ 
□ 


□ 
□ 


Dem Antrag liegen aufierdem die nachstehend angekreuzten Unterlagen bei: 

Blatt ftr die GebOhrenberechnung . 4. □ Begriindung fur das Fehlen einer Unterschrift 

i — i . , • w« || • . m \ — i Nucleotid- und/oder Aminosauresequenz- 
2 .Q unterzeichnetegesonderteVollmacht 5. □ protokoI1 in computer ie S barer Form 

3 □ Kopie der allgemeinenVollmacht; sonsiigt (einzeln auffuhren): 
1 — 1 Aktenzeichen (falls vorhanden) 6. | | 


Feld Nr. VII UNTERSCHRIFT DES ANMELDERS, ANWALTS ODER GEMEINSAMEN VERTRETERS 


Der Name jeder unterzeichnenden Person ist neben der Unterschrift zu wiederholen, und es ist anzugeben. sofern sich dies nichi aus dem 
Antrag ergibt, in welcher Eigenschaft die Person unterzeichnet. 


ROBERT BOSCH GMBH 
AV-Nr^?298 

^ 

Dr. Friedmann 







Von der mit der internationalen vorlaufigen Prufung beauftragten Behtirde auszufullen 



1. Datum des tatsachlichen Eingangs des ANTRAGS: 



2. Geandertes Einganesdatum des Antrags aufgrund 
von BERICHTIGUNGEN nach Regel 60.1.b): 



□ Eingangsdatum des Antrags NACH Ablauf von 19 Monaten ab 1 \ Der Anmelder wurde 
Prioritatsdatum; Punkt 4 und Punkt 5 r unten ? finden keine Anwendung. | [ entsprechend unterrichtet 




Eingangsdatum des Antrags INNERHALB 19 Monate ab Prioritatsdatum wegen Fristverlangerung nach Regel 80.5. 




Das Einsangsdatum des Antrags liegt nach Ablauf von 19 Monaten ab Prioritatsdaturm der verspatete Eingang ist aber nach 
Regel 83 ENTSCHULDIGT. 



Vom internationalen Buro auszufullen 

Antrag vom IPEA erhalten am: 

Formblatt PCT/IPEA/401 (letztes Blatt) (RB-Formularsatz 07/98) Siehe Anmerkungen zu diesem Antragsformular 



VERTRAG UBER DIE INTERNATIONALE ZUSAMM EN ARBEIT-^-—- 

AUF DEM GEBIET DES PATENTWESENS ' ZGE 

#?0. OKI 2000 I 



Absender: INTERNATIONALE RECHERCHENBEHORDE 



An j> ri "" J™ 

ROBERT BOSCH GMBH/ 2 /? /v-, ]/;?//■ 1 L 

Postfach 30 02 2G^^~- 4^££ 

D-70442 Stuttgarr ,0 ' : "" ::ny | 
GERMANY j ; j ^/.o>j. / 

(f „ ,, fen:. Ui.jj.j yorl^bi. j ::r: j u^sr.!: 




S/1 



a 



* MITTE Vorlaufige Prufung 
! INTER 



PCT L-^^^ 



Nationale Phase 
Fallenlassen 



Datum: ^'^.OO Kurzz 



■if 



Absendedatum 
(Tag/Monat/Jahr) 



19/10/2000 



Aktenzeichen des Anmelders Oder Anwaits 

R. 35303 SL/Os 



WEITERES VORGEHEN 



siehe Punkte 1 und 4 unten 



Internationales Aktenzeichen 

PCT/DE 00/01411 



Internationales Anmeldedatum 
(Tag/Monat/Jahr) 05/05/2000 



Anmelder 

ROBERT BOSCH GMBH 



1. Dem Anmelder wird mitgeteilt, da3 der internationale Recherchenbericht erstellt wurde und ihm hiermit ubermittelt wird. 
Einreichung von Anderungen und einer Erklarung nach Artikel 19: 

Der Anmelder kann auf eigenen Wunsch die Anspruche der internationalen Anmeldung andern (siehe Regel 46): 

Bis wann sind Anderungen einzureichen? 

Die Frist zur Einreichung solcher Anderungen betragt ublicherweise zwei Monate ab der Ubermittlung des 
international en Recherchenberichts; weitere Einzelheiten sind den Anmerkungen auf dem Beiblatt zu entnehmen. 

Wo sind Anderungen einzureichen? 

Unmittelbar beim International Buro der WlPO, 34, CHEMIN des Colombettes. CH-121.1 Genf 20, 
Teiefaxnr.: (41-22) 740.14.35 

Nahere Hinweise sind den Anmerkungen auf dem Beiblatt zu entnehmen. 

2. Q Dem Anmelder wird mitgeteilt, daB kein international Recherchenbericht erstellt wird und daB ihm hiermit die Erklarung nach 

Artikel 17(2)a) ubermittelt wird. 



□ 



Hinsichtlich des Widerspruchs gegen die Entrichtung einer zusatzlichen Gebuhr (zusatzlicher Gebuhren) nach Regel 40.2 wird 
dem Anmelder mitgeteilt, daB 

□ der Widerspruch und die Entscheidung hieruber zusammen mit seinem Antrag auf Ubermittlung des Wortlauts sowohl des 
Widerspruchs als auch der Entscheidung hieruber an die Bestimmungsamter dem International en Buro ubermittelt worden 
sind. 

□ noch keine Entscheidung uber den Widerspruch vorliegt; der Anmelder wird benachrichtigt, sobald eine Entscheidung 
getroffen wurde. 



4. Weiteres Vorgehen: 



Der Anmelder wird auf folgendes aufmerksam gemacht: 



Kurz nach Ablauf von 18 Monaten seit dem Prior its tsdatum wird die internationale Anmeldung vom International Buro veroffentr 
licht. Will der Anmelder die Veroffentlichung verhindern Oder auf einen spateren Zeitpunkt verschieben, so muB gemaB Regel 90 
bzw. 9& iS .3 vor AbschluB der technischen Vorbereitungen fur die internationale Veroffentlichung eine Erklarung uber die Zurucknah- 
me der internationalen Anmeldung Oder des Prioritatsanspruchs beim International Buro eingehen, 

Innerhalb von 19 Monaten seit dem Prioritatsdatum ist ein Antrag auf internationale vorlaufige Prufung einzureichen, wenn der 
Anmelder den Eintritt in die nationale Phase bis zu 30 Monaten seit dem Prioritatsdatum (in manchen Amtern sogar noch langer) 
verschieben mochte. 

Innerhalb von 20 Monaten seit dem Prioritatsdatum muB der Anmelder die fur den Eintritt in die nationale Phase vorgeschriebenen 
Handlungen vor alien Bestimmungsamtern vornehmen, die nicht innerhalb von 19 Monaten seit dem Prioritatsdatum in der 
Anmeldung Oder einer nach tragi ichen Auswahlerkiarung ausgewShlt wurden Oder nicht ausgewahlt werden konnten, da fur sie 
Kapitel II des Vertrages nicht verbindlich ist. 



Name und Postanschrift der Internationalen Recherchenbehorde 

J- " Europaisches Patentamt, P.B. 5818 Patentlaan 2 
NL-2280 HV Rijswijk 
Tel. (+31-70) 340-2040. Tx. 31 651 epo nl, 



Bevollmachtigter Bediensteter 

Shantisaroop Pherai 



INTERNA7I0NALER RECHERCHENBERICHT 

Angaben zu VetfftenHichungen, die zur selben Pa.entfamilie gehSren 



Ifn Recherchenbericht 
angefuhrtes Patentdokument 

US 4937681 



Internationales Aktenzeichen 



EP 0766469 A 



WO 9611546 A 



EP 0810532 A 



Datum der 
Verrjffentlichung 


Mitglied(er) der 
Patentfamilie 


26-06-1990 


JP 




02-04-1997 


JP 
CN 

l/D 

us 


9093505 A 
1150733 A 
217557 B 


18-04-1996 


CN 
DE 
EP 
JP 
US 


1139506 A 
69518736 D 
0733292 A 
9506498 T 


03-12-1997 


US 
CA 


5832490 A 



Datum der 
Verdffentlichung 

09-1 1-1989 



04-04-1997 
28-05-1997 
01-09-1999 
04-08-1998 



01-01-1997 
12-10-2000 
25-09-1996 
24-06-1997 
24-11-1998 



03-11-1998 
30-11-1997 



